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Abstract. 

The construction of a multiresolution analysis starts with the specification of a scale 
function. The Fourier transform of this function is defined by an infinite product. The 
convergence of this product is usually discussed in the context of L^(R). Here, we treat the 
convergence problem by viewing the partial products as probabilities, converging weakly to 
a probability defined on an appropriate sequence space. We obtain a sufficient condition for 
this convergence, which is also necessary in the case where the scale function is continuous. 
These results extend and clarify those of A. Cohen, and Hernandez, Wang, and Weiss. The 
method also applies to more general dilation schemes that commute with translations by 

Introduction. 

We will say that a function (f){x), a; e R is a scaling (or scale) function if (f){x) e L^(R), 

and 

(a') the function 0(2^) = ^(0^(0 with m(^) a 27r-periodic function in L^(R); 
(b') Efcezl<^(e + 27rA;)p = la.e.,eeR; 
(c') lim,-^oo 10(^/2^)1 = 1 a.e. 

This characterization of scaling functions is given in Chapter 7 of [5] . The conditions (a') 
and (b') mean that 

(a) the function ^0(f) = E™i^(^ ~ j) with < '^'t 

(b) the translates of 0(a; — k), k E Z, form an orthonormal sequence in L^(R, dx/2'K). 

The condition (c') is independent of (a') and (b'). However, the "garden variety" scale 
functions are integrable, with integral one, so that 0(^) is continuous, and 4>{Q) = 1. In 
these cases, (c') is satisfied. Therefore, let us assume, for purposes of this introduction, 
that (j) is integrable with integral one. 

How do we construct (or recognize) such functions Certain features are easily 
discernable. Since is continuous, and 0(0) = 1, the two-scale equation (a') tells us 
that 0(^) = n^i™(C/2-'), so that the properties of (f){x) (or ^(0) are determined by 
m(^). If we divide the sum in (b') into two parts, according to the parity of the indices A;, 



and use the variable 2^, we find 
5^|<^(2e + 27r/c)|2 

fe€Z 

= J] |0(2e + 27r/c)|2+ J2 \m + '2nk)\' 

ke2Z fcE2Z+l 

(*) = |m(OP E |<^(^ + + |m(^ + 7r)|2 |<^(e + tt + 27ri)p 

JGZ jGZ 

= |m(Ol' + |m(^ + 7r)|2 
= 1, a.e. 

Therefore, in addition to 27r-periodicity, the function m(^) must satisfy the identity ex- 
pressed in the last two lines; since |<^(0)p = 1, it also follows that |m(0)|^ = 1. However, 
this identity is not sufficient to insure that (b') is satisfied. If (b') and (c') together are 
satisfied, then m(^) is called a low-pass filter. Many authors have considered the problem 
of finding sufficient (and necessary) conditions on m(^) so that the infinite product (f>{^) 
is a scale function. When m(^) is a polynomial, two such suflBcient conditions have been 
proposed, one by Mallat [6] and the other by Daubechies (see [3], page 182). Mallat's 
condition requires 

inf |m(OI > 

and Daubechies: 

with sup^ 1-^^(01 ^ 2^~^/'^. The first necessary and sufficient conditions were found by 
Cohen [2], in the case where m(^) is a polynomial; he later extended his considerations 
to the case where m(^) is C^(R). The problem for more general m(^) was considered by 
Hernandez, Wang, and Weiss [4]. They obtained a necessary and sufficient condition when 
|m(^)| takes the values and 1. In the notes of Chapter 7 of the recent text by Hernandez 
and Weiss [5] , the authors propose the problem of finding necessary and sufficent conditions 
in the case when rn(^) is not necessarily C^(R). The principle purpose of this paper is 
to address this question. Our results are inspired by Cohen's ideas; however, we have 
translated his ideas into probabilistic terms. This approach seems to us to be very natural 
for the problem at hand, and allows us to obtain necessary and sufficient conditions in a 
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very general context. In particular, the results of Cohen and Hernandez, Wang, and Weiss 
are unified as special cases of a general theorem. The method applies, as well, to more 
general dilations schemes in R'^. These are treated in brief, in a separate section. 

To motivate the probabilistic approach, let us summarize the problem as it is usually 
presented. (See, for example, Daubechies ([3], Chapter 6.3) or Hernandez and Weiss ([4], 
Chapter 7.4).) Given a candidate 27r periodic function m(^) with |m(^)p + |m(^+7r)p = 1, 
and |m(0)p = 1, we form the sequence of partial products 



|0Ar(e + 27rfc)| =n 



m 



2J 



Then limjv->oo |0Ar(C + 27rA;)p := + 27r/c)p; this limit is well defined a.e. since 
|(^iv(C + 27rA;)p decreases with increasing N. The convergence in I'^(R) is a different 
matter since the function (j)N{0 is (27r)2^-periodic. Therefore, except for trivial cases, 
|(^Ar(^)P is never integrable as a function of ^ e R. An obvious remedy for this defect is 
to restrict (pNiO interval [— 2^7r,2^7r]. Thus, if 



MO if|^l<2^7r 
otherwise. 



then |<^^(0P ^-Iso converges to pointwise a.e. To verify property (b') in the defini- 

tion of a scale function it turns out that it is enough to show that (p'^iC) cilso converges in 
L^(R). Here matters become delicate. The convergence is complicated by the fact that 
there is no obvious domination. This is the point where Cohen's ideas come into play. He 
suggested that one should modify 0Ar(C) by multiplying by Xt^(C)) rather than X[-7r ttiCO' 
where K is a finite union of intervals forming a compact set that is congruent to [— tt, tt] in 
a sense described below. When such a K exists, the sequence (/>^(0 — 4^n{0 ' X-^iC/^^) 
may be shown to converge in L^(R). With this convergence established, the convergence 
in I'^(R) of the original sequence (f>%{0 may also be proved. It was this feature of Cohen's 
approach that provoked our effort to find another perspective where Cohen's condition 
would appear in a more transparent fashion. For smooth m(^), Cohen's condition requires 
that 

inf inf |m(C/2^)| > 



where K is a compact set that is a finite union of intervals, one of which contains as an 
interior point, such that K is congruent to [— tt, tt] in the following sense: 

(a) the Lebesguc measure of K is 27r; 

(b) for every ^ G [— tt, tt], there is a /c G Z such that ^ + 2nk G K. 

Notice that Cohen's condition is equivalent to a restriction on the partial products 
0Ar(C) for ^ G K: Since m(^) is smooth in a neighborhood of the origin, the partial products 
converge uniformly on any compact subset of R; therefore, the condition may be stated as 

inf inf \^n(0\ >S>0, 

for some S > 0. In fact, a more succinct way to formulate the condition would be to omit 
the mention of K altogether. As we shall see, what is important is the existence of a lower 
bound S for the infinite product. Furthermore, it is not the topological, but the measure- 
theoretic character of K that is important: it is enough to require the lower bound to hold 
almost everywhere in the following sense: 
Either 

(1) |(/>(0I > S > almost everywhere in [0, 27r] 

or 

(2) supfcg2 I'PiC + 271 /c) I > S > almost everywhere in [0, 2n]. 

Now let us drop the requirement that (f){x) is integrable, and focus on properties (a') 
and (b') for a function in L^(R). Given m(^) as specified above, the conditions (1) and 
(2) are suflBcient for the function satisfying (a') to also satisfy (b'). When (/)(^) is 

continuous, then conditions (l)-(2) are necessary and sufficient for (p{^) to satisfy (b') 
everywhere, rather than almost everywhere. In fact, we show that it is possible for 0(^) to 
be continuous, such that (b') holds except at two points. Furthermore, any example where 
(b') holds almost everywhere, but not everywhere, is such that (l)-(2) fails for any 5 > 0. 

The authors would like to express their gratitude to Professors G. Weiss and H. Sikic 
of Washington University, for many valuable remarks on the subject of this paper. (In 
particular, see the section "The encounter. . ." ) 

The probabilistic approach. In summary, we interpret the function |m(^)p as 
a conditional probability defined on a space of infinite sequences. The partial products 
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define a consistent family of probabilities on this sequence space which converge, in the 
usual (Kolmogorov) sense, to a probability. The existence of a scale function is equivalent 
to the "tightness" of this family of probabilities on "finite" sequences. 

The probability space. Let M(0 = |m(27rOP- Notice that M(0 is a one-periodic 
function that satisfies M{^) + + 1/2) = 1, and M(0) = 1. The basic probability 
space Q for our discussion is the disjoint union of two spaces of infinite sequences a; with 
coordinates a;^ = or 1. We will represent elements of fl by {0, 1} x {0, 1}^; fl'^ and 
fl~ will denote sequences starting with and 1, respectively. We identify integers with a 
subset of Q in the following way. A positive integer k with dyadic expansion 

oo 
i=l 

is represented by the sequence 

{0,u)i{k),u)2{k), . . .). 

The integer zero is identified with the sequence that is identically zero. A negative integer 
k is represented by coefficients of dyadic expansion of — (A; + 1) preceded by 1 (thus, for 
example, the sequence (1,0,0. . .) represents —1. We denote the sequences corresponding 
to nonnegative integers as Z+, and those corresponding to negative integers as Z~. Fix 
e Z and let "k-N = {uj : Ui = uJi{k) , < i < N} be the N dimensional f]+-cylinder that 
contains u;(/c). For each ^ G [0, 1] we define a probability , < ^ < 1, on the set of all 
such cylinders by the following prescription. For < /c < 2^ — 1, we set 

We then have 

where we used the basic fact that M(^)-|-M(^-|-l/2) = 1. In the language of (conditional) 
probability, 
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and the above sum is computed by the standard successive conditioning procedure. 

With this interpretation of M(^i^), we see that the product defines a probabihty on 
cy finders of and tfiat 

gf(k^) = Qf+HM, 

wfiere is tfie A^-dimensional cyfinder corresponding to < /c < 2^ — 1. In order to 
define corresponding probabilities on fi" let us consider a "refiected" filter 

This filter may also be used to construct a probability on the positive integers < A; < 2''^ 
in the same fashion, by setting for < 77 < 1 and < £ < 2^ 



We now define measures on cylinders in fl by setting 

pA^m-/^?"^'^^)' if0</c<2^; 
^ ^ ^ ( Qf {-{k + 1)), if -2^ < A; < 0. 

Notice that there is a double reflection, on the function, and on the argument, and that 
corresponds to N + 1 products in Q's. This specification shows that P^ , N > 0, is 

a consistent family {P^{k) = P^~^^{k) for each fixed k), since each of the families , 
N > 1, and Qi_^, N > 1 are consistent. To see that P^ defines a probability on the 
integers -2-^ < k <2^, notice that 

-2'^<k<2'^ 0<fc<2^ -2^<fc<0 

= E E <5r^(2^+^+/^) 

0<fe<2^ -2^<fe<0 

= E Qt'if^) 

0<fe<2^+i 
= 1. 

Therefore, P^ , N > 1 specifies a probability on the cr- field generated by the cylinders. 
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The encounter at Washington University. The initial version of this paper 
contained an error in the formulation of the definition of the family P^{-), N > 0. We 
are extremely grateful to H. Sikic, of Washington University, for showing us this error. 
The discussion with Sikic occurred during a visit by one of us, to St. Louis, and resulted 
in a radical adjustment in the definition of . It is remarkable that the conclusions of 
Theorem 2 survived this adjustment with minimal changes. 

Now, we can restate the problem concerning the existence of a scaling function in a 
very succinct fashion: 

Theorem 1. The function m(^) is a low-pass filter for a scaling function whose 
Fourier transform is (f){^) if and only if 

(h" ) the probability is concentrated on finite sequences for almost every ^, < ^ < 1. 
We denote this by saying -P^(Z) = 1 a.e.; 

(c" ) there exists a set L+ C [0, 1) of positive measure such that for ^ G 

hm |0((e + fc)/2^)|' = l 
for all k >0, and a set of positive measure L~ C [0, 1) such that for ^ G L~ , 

hm |0((e + /c)/2^)P = l 

for all k < —1. 

Proof of Theorem 1. If m(^) is a low-pass filter, then 0(^) satisfies (b') which 
implies (b"). Conversely, the condition (b") is another way of stating (b'). 

Now we must show that (c") and (c') are equivalent. We use the following proposition. 
Proposition 1. Let f{-) be a function defined on R+. For < ^ < 1, and k > 0, 

consider the set 

L=|^ .hm /((e + A;)/2^) =l} 

for all k > 0. This set has measure one or zero. 

Proof of Proposition 1. This is a special case of the Kolmogorov zero-one law. The 
set L is a "tail set" in the sense that it is invariant under all transformations ^ —>■ {^ + k)/2'^ 
for fixed k and n, < A; < 2". Such invariant sets have measure zero or one. 
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Now, if (c')holds then (c") holds. Conversely, if the (apparently) weaker condition 
(c") holds, the stronger condition (c') holds by Proposition 1. That is, the sets L"^ have 
measure one. 

Remarks. The formulation of the second part of Theorem 1 was inspired by Theorem 
3.16 of Papadakis, Sikic, and Weiss [7]. They propose a characterization of nonnegative 
periodic functions m(^) that are low-pass filters; this characterization assumes that the 
infinite product satisfies (c'), and they require that the partial products, suitably 
truncated, converge in i^^(R) to the limit (piC)- 

This requirement is equivalent to our (b") in Theorem 1. Rather than simply assume 
(c') as they did, we chose to state it in the present form for the following reason. Papadakis, 
Sikic, and Weiss exhibit an example attributed to M. Paluszyhski, where (b') holds (that 
is, the partial products converge in L^(R)) but (c') fails. The example is simply 0(^) = 
X[o,i)(0- Clearly, P^(Z~) = for all ^, < ^ < 1, and the condition (c') does not hold: 
limj^oo 0(^/2-' ) = if ^ < 0. Therefore, in search of minimal conditions, one might suggest 
that there exist sets of positive measure L+ and L~ such that P^(Z+) > for ^ e 
and P^{Z~) > for ^ e L~. These conditions are implied by (c"). That is, they are 
necessary conditions, but, in fact, fail to be sufficient. If the suggested necessary condition 
is strengthened to Pg(Z+) > for almost every ^, < ^ < 1, the condition fails to be 
necessary. Consider the Shannon filter, 

m{0 = X[0,l/4)(0 + X[3/4,l)(0: 

extended periodically. Here (f){^) — X[-i/2,i/2)(0 P^i'^'^) = -P?(0) = 1? with P^{Z~) = 
if < ^ < 1/2; also Pg(Z-) = P^(-l) = 1 with Pg(Z+) = 0, if 1/2 < ^ < 1. Therefore, 
the qualification "on a set of positive measure" is necessary. With this qualification, the 
suggested condition is not sufficient to imply (c"). We can perturb the Shannon filter so 
that on a set of positive measure E, such that 

lim|0(e/2^)|2 = O 

for ^ & E, but -P^(Z) = 1 a.e. (We omit the details of this example.) The upshot of all of 
this is that we must have P^(Z+) > on a set of positive measure, and P^{Z~) > on a 
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set of positive measure, as well as an almost everywhere dyadic continuity at zero. These 
two requirements are captured in condition (c"). 

The condition (c") has a probabilistic interpretation in terms of the underlying Markov 
chains associated with the functions M(^). However, we introduced the probability no- 
tions as a tool, and our interest in the details of the probability structure are secondary. 
Therefore, we chose not to express condition (c") in purely probabilistic terms, as we did 
for (b'O- 

In order to show that -P^(Z) = 1, we will use Prokhorov's criterion of tightness for a 
sequence of probability measures. 

Definition: The sequence is said to be tight on Z in fl, if for every e > 0, there 
is an n(e) = n(e,^) > 0, such that 

J2 P^i^N) < e for aU AT > 0. 

n(e)<|kjv| 

Here |kjv| is the index i with largest absolute value such that u)i{k) — 1. 

In terms of the integers A; e Z, we may write this tightness condition as 

n{e)<k<2N n{e)<k<2'^ 



We note that 



or less formally. 



Finally, we write 



hm Pf (M = P^(a;(fc)) = |</>(e + fc)r, 

JV— >oo 



hm P\k)^P^{k). 

JV— >oo 



Pe(z) = 1 



if satisfies (b'). 

Criterion: -P^(Z) = 1 if and only if P^ arc tight. 

We omit the details of this argument. (See Billingsley [1].) 

We are now in a position to state the principal result. 
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Theorem 2. (i) A sufficient condition for -P^(Z) = 1 almost everywhere is the fol- 
lowing (condition (C)): 

Suppose that for almost every ^, < ^ < 1, there exists a 5 > and an integer k{^), 
such that P^{k{C)) > ^• 

(ii) Let ^ I— > P^{k) he continuous for each k & Z. (In other words, \(f){0)\ is continuous 
for all $ & R, so that </> satisfies the condition (c' ) for a scale function.) If condition (C) 
is satisfied, then -P^(Z) = 1 for every < ^ < 1. (That is, there is no exceptional 
set.) Conversely, if P^{Ti) — 1 for every ^, < ^ < 1, then condition (C) holds with no 
exceptional set. 

(iii) There exists a function M{^) infinitely differentiable at ^ = such that P^{k) 
is continuous for each k, and such that -P^(Z) = 1, except at two points ^, < ^ < 1. 
At these exceptional points, -P^(Z) = 0. In particular, condition (C) fails to hold for any 
5 > 0. 

Remark 1. At first, the distinction between "almost everywhere" and "everywhere" 
in the above theorem may seem somewhat fastidious. However, these distinctions are 
crucial for the following reasons. If 0(^) is the Fourier transform of a scale function, then the 
equation (b') holds almost everywhere. The circumstances where (b') holds everywhere are 
of secondary interest. In the same spirit, the natural assumption of the theorem concerns 
the behavior of P^ almost everywhere. If, however, we require P^{k) to be continuous in ^ 
for each k, then the sufficient condition (a.e.) gives the conclusion P^(Z) = 1 everywhere. 
Conversely, if -P^(Z) = 1 everywhere., then the sufficient condition (C) holds everywhere. 
Thus, when P^{k) is supposed to be continuous, the sufficient condition (C) becomes 
necessary, but with a blemish: the natural necessary condition should read, "If -P^(Z) = 1 
almost everywhere, then condition (C) holds almost everywhere." However part (iii) states 
that this cannot hold in general, even when P(^{k) is continuous. In particular, there are 
low-pass ffiters of class C°(R) generating continuous scale functions that do not satisfy 
Cohen's condition. 

Remark 2. When P^{k) is continuous for each k, the condition (C) is equivalent 
to that given by Cohen. Since Po{0) = -Pi(l) = 1 and -P^(O) (P^(l)) is continuous, there 
are one-sided neighborhoods of zero and one such that -P^(O) > 5 > 0, < ^ < a, and 
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P^(l) >6>0, l-a<^<l. In other words, > 5 > for |^| < a. Thus, 

the first condition for a Cohen set is satisfied. With each we can associate an interval, 
• I? ~ ?o| < e} centered at ^o, such that P^((A;(^o)) > for every ^ in the interval. 
Then, wc find a finite subcoUection ^j, k{^i), i — 0,1, . . . , N, such that the corresponding 
union of intervals covers the unit interval. The compact set specified by Cohen may be 
constructed using translations hy ki{^) , i = 0, 1, N . 

Now suppose that a compact set K, with Cohen's specifications, exists. We will show 
that the probabilities {■), N > 1 are tight. Choose n(e) large enough so that 

E Pdk)<e. 

n(e)<|fe| 

Now estimate (k), n(e) < k < 2^ as follows: 

P^^(A;)=Pf(A; + 2^+ii) 
where j = j{{^ + k)/2^+^) is the integer such that j + (C + k)/2^+'^ e K. If j > 0, 

and n(e) < k < k + 2^^^j. On the other hand, if j < 0, and n(e) < k < 2^ , then 

Pi'{k)<lpd-i2''+'\j\-k)) 
and n(e) < 2^+^\j\ - k if n(e) < 2^(2|j| - 1). Therefore, either 

Pi'ik)<^-P^{k + 2^+'\j\) 

or 

In the first case, 

n(e)<A;<2^ n{e)<n 

in the second case, 

E pt(k)<l E ^^(--)- 

n(e)<fc<2^ 2^(2|j|-l)<l"l 
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Now we choose N large enough so that 2^ + 1 > n(e). A similar argument may be made 
for k <0, with n(e) < \k\ < 2^. This shows that P^^, N > N{e) is tight, and therefore, 
that the entire collection P^^ is tight. 

Remark 3. Hernandez, Wang, and Weiss [4] treated the case where M(^) is a C^(R) 
function, as well as the case when M (^) is a function taking only values and 1. In the 
latter case P^{k) also takes values and 1, and the condition (C) of the theorem becomes 

P^{k) = 1 for some k = k{^) 

for almost every ^, < ^ < 1. This condition is obviously necessary for P^(Z) = 1 a.e., in 
this case. Furthermore, the "almost everywhere" cannot be altered. 

Proof of (i). Suppose Pg(-) satisfies the condition (C). Let us call the sequence of 
points : ^' = {^ + k)/2^ (modi), N > 0, k e Z} the orbit of ^ e [0, 1]. We want aU 
the probabilities P^' to satisfy condition (C), where ^' belongs to the orbit of ^. The set 
of "good" points G, where condition (C) holds has full measure, and the translates of G 
by dyadically rational points, Gk also have full measure. So, we take the set G — f]Gk, of 
full measure, of points ^ that satisfy our requirement. 

Now we turn to the proof of the tightness of the sequence P^ , for ^ e G. Let 
kjv denote an N cylinder corresponding to the integer k, as specified earlier. Let ^' = 
+ fc)/2^+i (mod 1) and k(C') be an integer such that P^'{k{C')) > S. Then the uj- 
sequence corresponding to k + 2^~^^k{^') belongs to the cylinder kjv, and 

p^{k + 2^+i/c(eo) = (kiv)Pe im)- 

Therefore, 

if (kiv) < S-^P^{k + 2''+^k{e)). 

(This estimation is simply a transcription of Cohen's calculation.) Now, observe that the 
probability P^(-) always satisfies the condition for tightness on Z. That is, for e > 0, there 
exists an n = n(e, ^) such that 

n<\k\ 
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where is the largest (or smallest) index in the sequence Lij{k) such that LiJi{k) = 1. (This 
is always true since -P^(Z) < 1.) Therefore 

n<|A;|jv n<|A:|<Ar 

n<\k\ 

< 5-' ■ e. 

This proves that the condition of part (i) is sufficient for tightness, and so proves that 
P^(Z) = 1 for ^ G G. 

Proof of (ii). Now we assume the condition (C) of the theorem, and that P^{k) is 
continuous on [0, 1] for each k. We wish to show that -P^(Z) = 1 for all ^ in [0, 1]. By part 
(i), the equality holds almost everywhere. If it fails at some point ^i, 0<^i<l, then 
there must be a point where P^g(Z) = 0. (Consider the possibility that -P§(Z) > for 
every ^. Then, for every ^, there exist A;(^) such that P^(/c(^)) > 0. By the continuity of 
^ P^{k), the sets : P^{k) > 0} are an open cover of [0, 1]. Therefore, there exists a 
5 > such that -P^(Z) > 5 > for every ^. Then the condition of part (i) holds everywhere, 
and the argument given in part (i) shows that -P^(Z) = 1 everywhere. Therefore, there 
exist points where P^g(Z) = 0.) Since -P^(O) is continuous, and tends to one as ^ tends 
to zero, P^„(Z) = if and only if for each /c G Z, there exists N — N{k) such that 
M((^o + k)/2^^ = 0. This "sudden death syndrome" is inconsistent with the hypothesis 
of the theorem: we will prove that, given any e > 0, there exists an open set of points 
where 

max P^{k) < e. 

k 

To this end, let be a point in [0, 1] such that P^oC^) — 0- ^ow consider a neighborhood 
of Co, 

iVr,(eo) = {e:ie-eoi<r/}, 

where rj is chosen so that 

|M(0-M(Ol<6 
for any two points -,$,') such that |^ — < t] (mod 1). We claim that 

maxP^(/c) < e 

k 
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in the neighborhood -/V^(Co)- If C = Co + A, where |A| < rj, then M((^ + k)/2^) < e for 
N = N{k). This imphes 

Pdk) < e 

for every ^ e -/V^(Co)- That is, this contradicts the assumption if we choose e < 5. 

Now let us prove the necessity of the condition (C). Suppose that Ps,i'Zi) = 1 for every 
^ in the unit interval. This implies that there exists a finite set of integers such that 

P^{Z^) > 5{0 > 0. 

By the assumption that P^k) is continuous for each k, the fact that P^Z) = 1 for every 
^, and the compactness of [0, 1], we can find a finite set of integers Zq, independent of ^, 
and a fixed 6 > 0, such that for ^, < ^ < 1, 

P^(Zo) > S. 

This implies that 

max P^{k) > 5/card(Zo). 

Thus, we have shown that condition (C) holds for every C, < ^ < 1. 

Proof of (iii). The statement of part (ii) would be vacuous if it were not possible to 
construct a family P^, continuous in ^ for each k, such that ^^(Z) = 1 almost everywhere, 
but not everywhere. The following is such a construction, inspired by an example given 
by Cohen [2]. 

Let M(^) be a continuous periodic function, with period one, such that M(0) = 1 
and M(^) is infinitely differentiable in neighborhoods of zero, and one half. The condition 
M(^) +M(^ + l/2) = 1 is imposed, as usual. The function M(^) is to have only three zeros 
in < ^ < 1: M(l/2) = (dictated by the usual condition), and M(l/6) = M(5/6) = 0. 
The latter two zeros mean that M(l/3) = M(2/3) = 1. At this point, we have the example 
due to Cohen, cited above. However, we insist that the function M (^) should have cusps 
at the points ^ = 1/3 and ^ = 2/3, so that 

oo 

5](l-M(l/3±6/2^))=oo 
fc=i 
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and 

oo 

^(l-M(2/3±e/2'=)) =00, 
fc=i 

for any e, < e < 1. (For example, we may take 

M(0 = l-(log(|l/3-e|))"' 

for ^ in a neighborhood of 1/3, with a similar specification around 2/3.) 

The probability P^, constructed using this M(^), has the following properties: 

(a) For any integer A; e Z, P^{k) is continuous in ^, since the infinite product converges 
uniformly in ^. (M(^) is smooth in a neighborhood of zero.) 

(b) ^^(Z) = at ^ = 1/3 and at ^ = 2/3. In fact, at the point ^ = 1/3, is 
concentrated on the single sequence uj such that ujq = 1, Wi = 1, u)2 = 0, . . . {iV2i = 0, 
•^24+1 = 1, i > 0); at the point ^ = 2/3, is concentrated on w = (0, 0, 1, 0, 1, . . .) (i.e., 
(jJq = 0,(jj2i-i = 0,(jj2i = 1, ^ > 1)- On the other hand, if ^ 7^ 1/3, ^ 7^ 2/3, the divergence 
of the above sums implies that P^{(jj) = for the two sequences described above. (Notice 
that if the cusps were placed at ^ = and ^ = 1, rather than at ^ = 1/3 and ^ = 2/3, then 
P^(Z) = for alU, < ^ < 1.) 

(c) P^(Z) = 1 for all other points in the unit interval. 

To prove (c) we must show that the sequence P^ is tight. 

To ease the burden of subscript notation, we will denote the cylinder kjv by A;. With 
this convention, we must show that 

E Ptik) < e 

n{e)<\k\<2^ 

for some integer n(e) and all A?" > 0. Now, to find the integer n(e) in the definition of 
tightness, we make a finite number of choices, starting the process by finding m(e) such 
that 

m(e)<\k\ 

Now choose 6 small enough so that the interval (1/3 — 5, 1/3 + 5) is strictly contained 
in [0,1/2]. Let 

As = (1/3 - S, 1/3 + S)Li (-1/3 - S, -1/3 + S), 
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and 

A = A{C, d) = {k: \k\ < 2^, + fc)/2^+i e As}. 

Notice that if ^' = {^ + k)/2^+^, k e Z, \k\ < 2^, and ^'^As, then the probabihty P^'{0), 
^' > (or Pi+^/(0), < 0) is uniformly bounded away from zero. In the sequel, the 
subscripts — 1 < ^' < are to be interpreted as 1 + Thus, with this notation, we have 
just stated that 

inf P./(0) := C-'^(S) > 0. 
Since P^{k) — {k)P^>{0), we may estimate as we did in part (ii) of the proof, to obtain 

5] Pf(fc)<C(5) Yl Pdk)- 

mie)<\k\<2N 'n(e)<|fc| 

We increase m(e) to p{e) if necessary, so that 

P^{k) < C-\d)e. 

p{e)<\k\ 

Therefore, 

p(e)<\k\<2^ 

The "real work" is to estimate the sum for k & A, \k\ > p{e). If k satisfies these restrictions 
and k > 0, then u!o{k) = and a;jv(/c) = 1, uJN-i{k) = 0, ujN-2{k) = 1,... with this 
alternating pattern continuing for a least J steps. The alternating pattern is dictated by 
the fact that k/2^'^^ is approximately 1/3, which has the alternating pattern in its dyadic 
expansion. The fact that the approximation is 5-close {k e A) means that the alternating 
pattern continues for at least J = J{6) steps, with LVN-j{k) = 1. 

If —2-^ < —k < 0, then our convention dictates that (jJo{—k) = 1 and 



-k=-fl + J2^ii-k)'^'~^) 
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We wish to compute the probabihty 

N+l 
N+l 

= n^((e + 2^+^-/c)/2^) 
i=i 

for —k e A. This restriction —keA means that ujN{—k) = 1, ujN-i{—k) = 0, . . . with the 
alternating ones and zeros continuing for at least J = J{5) steps. 

In any case, the restriction > p{e) means that N > [log2p(e)] := L, where [x] is 
the integer part of x. To prove tightness for the entire sequence P^, A?" > 1, it sufl&ces 
to prove tightness for P^, N > N{€). Therefore, we can restrict our attention to such 
that N - J > L. 

With this pattern in mind, we can decompose k e A, < A; < 2", into two integers: 

k ^U + be 

where ti is the "top" of k 

N 

where the sequence a;^, j = £,..., N, is alternately and 1, as specified above. The 
index £ is determined by the following rule: We observe the sequence uJN-j, J = 0, 1, . . . , £ 
which alternates between 1 and 0, starting at ujn = 1; we stop at the index £ where 
the coefficient ug = 1 and the pattern is broken for coefficients smaller than £. (Thus, 
{u)£-i = 0,u>i-2 = 0) and ug-i = 1 are the two possibilities when £ > 0. If the pattern is 
not broken, then £ = and bg = 0.) As we remarked above < £ < N — J. This means 
that the "bottom" part of k, 

e 

bi = Y.iVj2^-' 

has arbitrary coefficients ujj for j < £, and ui = 1. Also, we note that + bg) /2^^^^A5 
(or bi^A) for any < £ < A^ - J, and bg > p{e) if £ > L. 

If k E A, 2^ < k < we may carry out a similar decomposition for the positive 
integer —{k + 1). As we have noted, k E A implies that —{k + l)/2^+-^ is approximately 
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1/3. In terms of the above notation, 



k=-{l + be + U) 

and 

In this way, we see that the estimation of P^(/c), for k < 0, may be carried out in the 
same way as for A; > by using the reflected filter to define probabilities on nonnegative 
integers. 

Now suppose that A; > 0; we may write 

k€A e^O b 

(Here we have omitted the subscript £, so that b = be, t = t£.) Write the sum on £ in two 
parts 

N-J L N-J 

EE^f = EE^'f (<>+*)+ E E^-f ('>+*)■ 

i=0 b i=Q b l=L+l b 

To estimate the first sum, we write each term 

where t' = t/2^+^. Notice that t' is an integer, and that the coefficients of t' satisfy 
(jOj{t') = (jJe+i+j{t), j = 0,1, . . . , N — £ — 2. This means that t' has the same pattern as 
t. Since the infinite sequences of alternating zeros and ones are assigned probability zero 
unless ^=1/3 or 2/3 (property (b)), we have 

as N tends to infinity when £ < L, uniformly in 6 = bi^A. Therefore, 

E E c + ') = E E C) 

£=0 b i=Q b 

<(L + l))-o(l) = o(l) 
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as N tends to infinity. Recall here that neither L nor J depend on N. That is, the above 
sum can be made less than e ii N > N{e). This imposes another restriction on the n(e) 
we are seeking, and we incorporate this into the calculation without further mention. 
Now we estimate 

N-J N-J 
£=L+1 b £=L+1 b 

Recall that b^A, and p{e) < b so that 

P|(6) < Ci6)P^{b). 

Consequently 

N-J 

£=L+1 b p{e)<b 

In summary, we have shown that there exists n(e) = max (p(e), N{e)) such that 

E n^(^) ^ 36 

n(e)<jA;|<2'V 

for all N. This is sufficient and concludes the proof of part (iii) of the theorem. 

The multidimensional case. The construction of scale functions corresponding to 
more general dilation schemes may be accomplished in much the same manner as described 
above for the case of dyadic dilations. Cohen's criterion may be applied without essential 

change. The class of dilation schemes most frequently considered are implemented by 
a matrix A that maps Z'^, the integer lattice, into itself. We assume that A is strictly 
expansive in the sense that all eigenvalues are such that |Ai| > 1. Here, a scale function 
(f){x), a; e R'^ is a function that belongs to L^(R^/(27r)^) such that 

(a') ^{A*0 = m{Om 
for ^ G R^, with m(^) periodic on the 2 "^-dimensional torus (27r)'^ and m(0) = 1; 

(b') Efcez<^l0(e + 27rA:)|2 = la.e. 
These assumptions are not enough to insure that (f) corresponds to a multiresolution anal- 
ysis since 0(^) is not assumed to be continuous at zero; however, this requirement is not 
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relevant to the present discussion. (See Theorem 1.7, Chapter 2 of [5].) For a discussion of 
multiresolution analyses in this generality, see Wojtaszczyk ([9], Chapter 5). In particular, 
see Proposition 5.21 op. cit. for a statement of Cohen's theorem. 

Given a function 0(0, satisfying (b'), we have a probability P^{-) defined from (f){^), 
that is concentrated on the lattice Z^, for almost every ^ in any set that is congruent to 
{27rY. (Such sets are often called fundamental domains for the action of (27r)Z'' on R^; we 
shall use this term also.) The question arises: When (b') holds, does (f){^) correspond to a 
probability on a space containing Z*^ in a manner similar to the case when A = 2, acting 
on R? The "enveloping probability space" is certainly not canonical, and, the construction 
for the case A = 2 has an ad hoc character. This being so, can we describe a procedure for 
constructing this probability space that applies to any dilation? The general case presents 
certain technical problems associated with the fact that we do not know of a fundamental 
domain that is invariant under the action of (A~^)*. As a consequence, wc failed in our 
attempts to describe a universal sequence space Q which is independent of ^. However, 
if we restrict attention to the class of transformations that are similarities, we can carry 
out a construction that generalizes the case A = 2, and looks somewhat less impromptu 
than that described above. We hope that it illuminates what was done in that case. A 
similarity is a matrix A such that the eigenvalues Aj have constant modulus; in our case 
|Ai| = c > 1. The fundamental lemma for this construction is a result due to Strichartz 
([8], Lemma 5.1). We quote the lemma and include its proof for completeness. 

Lemma 1 (Strichartz). Let B be a strictly expansive similarity defined on R*^, such that 
B{Z'^) C Z'^. Suppose that the common value of the modulus of any eigenvalue X satisfies 
|A| > 1 + d^/"^. Then there exists a set of coset representatives ri, r2, . . . , rg (q — for 
the group Z'^/B{Z'^) such that every element k E Z'^ has a finite expansion 

k = r,, + Bn^ + ■ ■ ■ + B^'n^. 

Proof. The choice of coset representatives is chosen as the set 

Z'^n5((-l/2,l/2]'^). 

This is possible since the unit cube, centered at the origin, is a fundamental domain for 
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acting on R*^. The element k E has the coset representation 

for some f„ e Z^. We must show that f„ e 1/2, 1/2]'^) for some n > 0. Since S is a 
similarity, B maps the ball of radius 1/2 centered at the origin, onto a ball of radius |A|/2, 
centered at the origin, contained in S ((- 1/2, 1/2] . We will prove that ||f^|| < |A|/2 (that 
is, lies in the centered ball of radius |A|/2), and so is one of the coset representatives. 
Since = |A| and \ri\ < \X\d^/'^/2, we have 

\\B-{rn)\\<\k\+(j2\M'd'/A{\X\/2) 

<|fc|+[|A|V/7(|A|-l)](|A|/2). 
Therefore, if we take B~'^ on the left-hand side, we obtain 

||f„||<|/c|/|Ar+[d^/V(|A|-l)](|A|/2), 

so that ||rn|| < |A|/2 for some n, as we wished to show. 

Armed with the above lemma, Strichartz proved the following theorem, using the facts 
about tilings of R^. 

Theorem 3 (Strichartz [8]). Let B be a strictly expansive similarity transformation 
such that i?(Z^) C Z*^. Suppose that the (common) value of the modulus of any eigenvalue 
is greater than l + d^^"^. Let {ri, r2, . . . ,rq} = TZ be the set of coset representatives specified 
in Lemma 1. Then the set T C R*^ defined by the equation 

B{T) =Y.{T + r,) 

tiles R^. That is, the Lebesgue measure of (T + A;) fl (T + j) is zero if k ^ j and 

We refer the reader to Strichartz's paper [8], and the references there, for a proof. 

Now let us consider the problem of constructing a sequence space O, and an embedding 
of Z'^ 1-^ ri, given a strictly expansive similarity matrix A mapping Z'^ into itself, and a 
candidate function m(27r^), periodic with period one, for ^ e R*^. 
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A necessary (but not sufficient) condition for M(^) := |m(27r^)p to be associated with 
a scale function (that is, a function satisfying (a') and (b')) is that 

^M(e+(^*)-V,) = la.e. 

i=l 

where the integers rj, i = 1,2, ...,q are coset representatives of the group Z^/A*{Z^). 
This follows from properties (a') and (b') by an argument very similar to the one given 
above for the case when A — A* — 2, acting on Z. Thus, for each fixed ^, we have 
a probability measure concentrated on q points in Z^. It is important to note that the 
measure is invariant under changes of coset representatives. That is, if is replaced by 
f^i = ri + A*{k), i = 1,2, .. .,q for some k e Z^, then, since M(^) is periodic, 

M(e + {A*)-\) = M{^+ {A*)-'u) 

for i — 1,2, . . . , q. 

We have assumed that ^ is a strictly expansive similarity. Although A does not 
necessarily satisfy the condition of Lemma 1, that |A| > 1 + d^/'^, there is a (smallest) 
integer p such that A^ does fulfill this condition. The subsequence of partial products 

p-N 

Pf(/c) :=llM{{A*)-\^ + k)), 

where p is fixed and N = 1,2,... defines a sequence of probabilities on Z'^. Each of these 
probabilities may be considered as a probability on a sequence space O whose coordinates 
are integers that form a complete set of coset representatives for the group Z'^ /{A*)p{Z'^). 
The parameter set containing ^ is taken to be the tile T generated by {A*)'^. 

To be more specific, given the candidate function M(^) we define M(^) by the product 

_ p-i 

M(o=n^((^*)'0- 

3=0 

Now set B = {A*y and consider M(^) as a candidate function with the dilation matrix 
B. Notice that M(^) is one-periodic and 

oo oo 

l[M{B-^C)^l[M{iA*)-^C). 
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We may summarize this equality be saying that M(C) is the square of the modulus of a 
low-pass filter for corresponding to the dilation B*. The necessary condition given 
above for (f){^) to be a scale function, expressed in terms of B and M, becomes 

^M(^ + S-Vi) = 1 a.e. 

i=l 

where r^, z = 1, 2, . . . , is any collection of coset representatives for the group Z'^/S(Z'^). 
This equality follows from its predecessor for A*. Now we are in a position to specify f2 as a 
sequence space with coordinates coj (k) = Vj where vectors Vj are the coset representatives 
of Z'^/B{Z^) that appear in the expansion 

k = ro + Bri + h B'^Vn 

where n = n{k) is the maximal exponent in the finite expansion provided by Lemma 1. 
We let ^ be the generic point in the tile T generated by B. For each such ^, the partial 
products 

AT 

Pi'{k) = l[M{B-\^ + k)) 

define a sequence of consistent measures on the cylinder of Q, as described in the one 
dimensional case, and the limiting measure is defined on the u-field generated by the 
cylinders. It is important to note that defines a measure concentrated on finite se- 
quences uj{k) E fl with Uj{k) = rj and ujn+j{k) = for some n, all j > 0, defined by the 
expansion given in Lemma 1: 

n 

k = ^^B^rj, n — n{k). 
j=o 

Furthermore, the sets 

Zn= {k: n{k) = N} 

are nested {Zn C ^at+i) and Z*^ = limZjv- The limiting measure ^^(Z'^) = 1 if and only 
if the sequence P^ is tight in the sense that given < e < 1, there exists a set Zjv(e) such 
that 
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for all j > 0. 

Cohen's condition: There exists a compact set K containing a neighborhood of the 
origin, and congruent to (1/2, 1/2]"^ such that for ^ G K, M[{A*)~'^^) > for all n > 1. 
The following more general condition is equivalent to Cohen's condition when P^{k) is 
continuous for each k e Z^: There exists a 5 > and k = k{^) e Z*^ such that 

(Condition C) P^^iO) >S>0 

for almost every ^ G T. 

The proof that Condition C is suflBcient for tightness is similar to the reasoning for 
the case A = 2: Given e > 0, find Zjsf(e) such that P^{Z'^^^^) < 5e. Then 

since for k e Zjv(e)+j and £ e 

We conclude our discussion of the multidimensional case at this point. 
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